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Abstract 

We propose to generalize Benkart-Frenkel-Kang-Lee's adjoint crys- 
tals and describe their crystal structure for type An\ Cn^ and D^_ v 

1 Introduction 

Let Ug(g) be a quantized affine algebra without the degree operator. 
Let go be the underlying simple Lie algebra of finite type contained in the 
affine Lie algebra g and U g (go) the corresponding subalgebra of U' q (g). Let 
i be a node of the Dynkin diagram of rj and I a nonnegative integer. We 
denote by W l > 1 the Kirillov-Reshetikhin module for i and I, which is a finite- 
dimensional irreducible module over U' q {$). They are important objects 
from the viewpoint of the crystal base theory as it is conjectured that all 
Kirillov-Reshetikhin modules have crystal bases. 

We assume that q is not of type for simplicity. We denote by V(X) 
the finite-dimensional irreducible module with highest weight A over U q (Qo) 
and -B(A) its crystal base. In [BFKLj . they study a [/^(g)-module V with 
the following properties. 

• V decomposes as V{9) © V(0) as a {7 g (go)- m odule. 

• V has a crystal base. 



Here 6 is given by 



= < 



w\ + w n for type An , 
2w\ for type C n l \ 

Wi for other types, 
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where tUj denotes the i-th fundamental weight of go an d io denotes the node 
of the Dynkin diagram of g connected to the special node 0. If g is an 
untwisted affine algebra, then 9 is the highest root of go- Otherwise, namely 
if g is a twisted affine algebra, then 9 is the highest short root of go- The 
structure of the crystal base of V is determined by defining the action of 
the affine Kashiwara operator /o on B{9) © -B(O) correctly for all quantized 
affine algebras in a uniform manner. We call them adjoint crystals here. 

As a natural generalization of [BFKL], we consider a family of U'Jq)- 
modules {V/}/ e g >0 which has the following properties. 

• V[ decomposes as @k =0 V(k9) as a C/ (? (go)-module. 

• Vi has a crystal base. 
In fact, V\ is given as follows: 

'W 1 ' 1 <g> W n ' 1 



Vi 



for type , 
for type , 
for other types. 



The decomposition of Vi as a C/ g (go)-module follows from results of [C] for 
untwisted cases and |Her] for twisted cases. Moreover we can easily see that 
V\ satisfies th e sufficient condition for the existence of a crystal base stated 
Proposition 3.4.5]. We denote by B\ the crystal base of V\. 



m 



(KMN)' 



Remark that the crystal B\ has been studied for some cases. For example, 



the case of type Cn appears in [KKMj . P^' in 



(i) 



D 



G\ L> in [¥] and pf ] in [KMOYj . Inspired by [BFKL] . we expect that (i) the 
crystal graph of is a full subgraph of that of B\ and (ii) there exists a 
simple rule for extending the action of /o on 5|_i to that on B{. We consider 
in the present paper the case of An \ Cn^ and P^ 1 
expectations (i) and (ii) are true in these cases. 

Let us explain results of this paper for type A„ 
hold for type Cn^ and P^+i- By the decomposition of B[ as a f/ g (go)-crystal, 
we regard B(k9) as a subset of B\. We define n + 1 maps 0i, . . . , 0„+i from 
Bi_i to Bi. Our results are summarized as follows. 



(2) 

n+l 
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„ , Cn and P^li to show that the above 



Similar assertions also 



Theorem 1.1. (i) The crystal graph of B\_\ is regarded as a full subgraph 
of that of Bi via Q\. 

(ii) For j = 2, . . . , n+ 1, the map Qj and the Kashiwara operator /o com- 
mute with each other. 



(iii) We have 



n+l 



\J lm@j = | | {6 € B(k9) C Bi\ wtb e wtB((k-l)9)} 

j=2 fc=0 
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and the space Bi \ Uj=2 ^ m ® j ^ s weight multiplicity free. 

(iv) Let b £ Bi \IJj=2 I m ©j- Then the element fob is uniquely determined 
by its weight. 
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2 Preliminaries 

2.1 Quantized universal enveloping algebras and crystal bases 

We shall review on quantized universal enveloping algebras and the crys- 
tal base theory based on [KasJ. We also refer [HKJ. 
Suppose that the following data are given: 

P: a free Z-module, 

J: an index set, 

n = {a; I i £ /} C P, 

n v = {hi\i £ 1} C P v = Hom z (P,Z), 

(•,•): a Q- valued symmetric bilinear form on P. 

These data are supposed to satisfy the following conditions: 

(ai,ai) > for any i £ I, 

(cti,atj) < for any i,j G I with i ^ j, 

(hi, A) = j- - — \ for any i G I and X £ P. 

{ai,a>i) 

We do not assume II and Il v to be linearly independent sets in general. Note 
that ({hi,aj))ij£i is a symmetrizable generalized Cartan matrix. Let q be 
the associated Kac-Moody Lie algebra. 

Let 7 be the minimal positive integer such that (aj,aj)/2 G 7 _1 Z for 
any i £ I. Let q be an indeterminate over Q and put q s = q 1 /* 1 . We use the 
notation: 

k —k k 

q t = q^, [k]i = Ql - ^ , [% ! = [r]i. 

1i ~ Qi 
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Definition 2.1. The quantized universal enveloping algebra U q (g) associ- 
ated with (P, P v , IT, n v ) is the unital associative algebra over the rational 
fraction field Q(q s ) generated by ej and fi for i £ / and g' 1 for /i € 7~ 1 P V 
with the following defining relations: 

(i) q° = 1, = for /i, h! G 7 _1 P V , 

(ii) g /l e i g- /l = q^^a for i G I and h G 7 _1 P V , 

(iii) q h hq" h = q~ {h ' ai) fi for i G J and /i G 7 _1 P V , 

( iv ) [ e ^/j] = % *_i ioiijel, 

Qi Qi 

l-(hi,aj) 

(v) {-ife^eje^ 1 -^'^-^ = for i,jel with i ^ j, 

fc=0 
l-(hi,otj) 

(vi) (-i)kfMf jf Xi-(hi,ai)-k) = o for with i^j. 

k=0 

(cnii) h . (k) e\ ik) fi 

Here U = q 2 n ^ e y = —J— and /> ; — - JJ — 



[k]i\ H "[%!' 

We call P, P v , ctj and ^ the weight lattice, the coweight lattice, a 
simple root and a simple coroot, respectively. We denote by P + the set of 
dominant weights, that is, P + = {A G P | {hi, A) > for any i G /}. We 
define the root lattice Q and its positive part Q + by Q = Yliei Z«j and 
Q + = ^>o«i- For A, [i G P, we say A>;uifA — /iG Q + . 

Let M be an integrable t/ 9 (g)-module and M = AeP M^ its weight 
space decomposition. According to the representation theory of [^(sfe), 
decomposes as 

n>0 

for each i. We define endomorphisms ej and /j of M by 

hU^u) = ft 1] u 

and 

Ufl n) u) = fl n+1) u 

for u G Ker ej n MA+ nQ , 4 . They are called Kashiwara operators or modified 
root operators. 

Let A be the subring of Q(q s ) that consists of rational fractions without 
a pole at q s = 0. 

Definition 2.2. A pair (L, B) is called a crystal base of an integrable U q (g)- 
module M if it satisfies the following conditions: 
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(i) L is a free ^4-submodule of M such that L Q(<Zs) — M, 

(ii) B is a Q-basis of L/q s L, 

(iii) e^L C L and /jL C L for any i € I, hence and /j act on L/q s L, 

(iv) eiB C BU {0} and foBcBU {0} for any i G J, 

(v) i = A L x where L\ = Lf] M\, 

(vi) 5 = Ua where B x = B n (L x /q s L x ), 

(vii) for 6, &' E B, b' = fib if and only if 6 = e^ft'. 

We often regard B as a crystal base rather than (L,B). For a crystal 
base .B, we define a colored oriented graph called the crystal graph as follows. 
The vertices of the graph are elements of B. For b,b' G B, draw an arrow 
labeled by i from b to b' if b' = fib. 

Let wt: B — > P be the map such that wt6 = A for 6 E -B^. For b £ B 
and i G 7, we set 

£i(6) = max{n | e"6 / 0} and = max{n | ff'b / 0}. 

Let Mi and M2 be integrable L^(g)-modules with crystal bases (L\,Bi) 
and (L 2 ,B 2 ). We denote by B\ 7?2 a direct sum 7?i U 7?2. Then [L\ ®a 
L 2 ,Bi B 2 ) gives a crystal base of Mi © M 2 . We denote by B\ ® B 2 
a direct product Bi x B 2 , which is a Q-basis of L\/q s L\ 0q L 2 /q s L 2 ~ 
(Li (8)^4 L 2 )/q s {L\ <g>A L 2 ). Then (Li 0,4 L 2 ,B\ S2) is a crystal base of 
Mi M2. Kashiwara operators act by 



The notion of crystals is a combinatorial generalization of crystal bases. 
We shall not review the theory of abstract crystals here since all crystals 
appearing in this article come from crystal bases. It can be found in [HK, 
Section 4.5]. 

A bijection between two crystal bases is called an isomorphism of crystals 
if it commutes with Kashiwara operators and preserves weights. 




(fiibx) b 2 
h (eib 2 ) 



if fi{b\) > Si(b 2 ), 
if ipi(h) < Si{b 2 ), 




(fih) b 2 
h (fih) 



if ifi(h) > £i(b 2 ), 
if <Pi{bi) < £i(h)- 
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2.2 Quantized affine algebras 

Now we shall turn to affine situations. See [Kac, Chapter 6-8] for a 
reference on affine Lie algebras. Let be an affine Lie algebra with a Cartan 
matrix indexed by /. We assume that is not of type A 2l [ for simplicity. 
Let 5 be the generator of imaginary roots, c the canonical central element 
and d the degree operator. Choose G I such that 5 — uq G Yliei ijto 
and set Iq = I \ {0}. Let 0o be the underlying simple Lie algebra of finite 
type. Let Aj be the fundamental weight for i £ I and define the weight 
lattice P by 

P = ZAi © Z<5. 

iei 

We normalize the symmetric invariant bilinear form on P so that (<5, A) = 
(c, A) for any X £ P. Set P c \ = P/Z5 and denote by the same letter the 
image of Aj for each i. Then we have 

P cl = 0ZAj. 

iei 

We define the level zero fundamental weight zui for i G Iq, which is an 
element of P c \, by wi = Aj — (c, Aj)Ao- We set Pq = P c \/ZAq and denote by 
the same letter the image of tUj for each i. Then we have 

iei 

We identify Pq with the weight lattice of 0o and Wi its i-th fundamental 
weight. Then quantized algebras U q (Q), U' q {o) and U q (Qo) are defined asso- 
ciated with weight lattices P, P c \ and Pq. Note that simple roots in P c i are 
linearly dependent while they are linearly independent in P and Pq. How- 
ever we use the same letters for simple roots in P c i and Pq. For the coweight 
lattices, we have 

P V = QZhi C P^ =0Zfcj C P v = 0Zftj ©Zd. 

Hence U'{s) is the subalgebra of U q (g) generated by e, and fi for i G I and 
q h for h G 7~ 1 Pc\ an d C^g(0o) is the subalgebra of U' q {o) generated by and 
fi for i £ Iq and g ft for h G 7~ 1 i-Q / . When we need to clarify in which weight 
lattice we work, write a C/ (? (0o)-crystal, a {7 g (0o)-weight, etc. 

Since the definition of Kirillov-Reshetikhin modules is not used in this 
paper, we omit it and refer \OS\ Section 3]. They are finite-dimensional irre- 
ducible [/g(0)-modules. We denote by W^ 1 the Kirillov-Reshetikhin module 
for % G Iq and a nonnegative integer I. For the quantized affine algebras of 
nonexceptional ty pes, it is p roved that any Kirillov-Reshetikhin module has 
a crystal base in l(KMN) 2 and [QS| . They are called Kirillov-Reshetikhin 



crystals and denoted by B 



id 
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2.3 Some lemmas on weights 



Assume that go is either of type A n , C n or B n in this subsection. For A G 
Pg + , we denote by B(X) the crystal base of the finite-dimensional irreducible 
C/ (? (go)-module with highest weight A. If go is of type A n or C n , we denote 
by 9 the highest root of go- If go is of type B n , denote by 9 the highest short 
root of go- We shall prove some lemmas on weights of B{k9). 

It is well known that 



for any A G P + . Here W is the Weyl group of go- (See e.g. [Hum! 21.3 Propo- 
sition].) Hence the following lemma is immediate. 

Lemma 2.3. Let k and k' be nonnegative integers with k! < k. Then 
wt B(k9) contains wt B(k'0). 

We use the following standard notation for the finite root systems of 
type A n , C n and B n . In the case of type A n , simple roots and fundamental 
weights are defined by 



wt-B(A) = W ■ {v G P+ | v < A} 



€i - e i+ i for i G I , 




Here we define the element tj G Pq for j = 1, . . . , n + 1 by 

1 if j = *, 
(hi,€j) = < -1 if j = i + 1, 
otherwise. 

V 

Note that X^j=i e j = 0- The highest root 9 is given by 

6 = at\ H Va n = e\- e n+ i = w\ + ro n . 



In the case of type C, 



a;, = ej - e i+ i for i = 1, . . . 



n — 1 




where G Po for j = 1, . . . , n is defined by 

1 if J = «, 
(hi,ej) = < -1 if j = i + 1 

otherwise. 
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The highest root is given by 

= 2ai H h 2q„_i + a n = 2ei = 2m\. 

In the case of type B n , 

cti = €i- e i+ i for % = 1, . . . , n - 1, 



£j for i = 1, . . . , n — 1, 



j'=i 



1 n 



where £ Pq for j = 1, . . . , n is defined by 



(hi,€j 



for i = 1, . . . , n — 1 and 



1 if i = i, 
-1 ifj = i + l, 
otherwise 



2 if j = n, 
otherwise. 



The highest short root is given by 

= a± H h a n = e\ = w\. 

Let jJL G Po- We denote by mAjj) the coefficient of €j in /u. For type A n , 
we normalize them so that X)?=i m j(/ x ) = 0- For type set 



J(/x) = {j I m,-(/i) > 0}. 



For type C n and P n , set 



Lemma 2.4. Zei k be a nonnegative integer. 

(i) Xei go fre o/ £ype A n . For /j, £ Po, A* £ wt B(k0) if and only if 

J2j£j([i) m j(t J ') — k- In particular, fx £ wtB(k0) \ wtB((k — 1)0) 
if and only if Ej e j( M ) mj(n) = k. 
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(ii) Let go be of type C n . For fx G Pq, fi G wt B(kO) if and only if 2k— \n\ G 
2Z>o- In particular, fi G wt B(k6) \ wt B((k — 1)9) if and only if 
\n\ = 2k. 

(iii) Let go be of type B n . For fi G Pq, /i£wt B(k9) if and only if < k. 
In particular, /x G wt B(k9) \ wt B({k — 1)9) if and only if \fi\ = k. 

Proof. We prove (i). For /j, G -Po> the coefficient of a« in /i is given by 
Yl l j=i rn j(l J )- Therefore /U G wt B(k9) if and only if there exists an element 
r of the symmetric group of degree n + 1 satisfying 

m T(1) (/x) > m r(2 )(/x) > ■ ■ ■ > m r(n+1) (/x) 

and 

j 

k > J2m r(j) (fi) 
i=i 

for i = 1, . . . , n. Since 

^2 mjiji) = max{^ m r(j) (/i) | 1 < i < n}, 
^€wt B{k6) if and only if 

We prove (ii). The coefficient of ai in /i is given by Y?j=i m jil 1 ) for i ^ n 
and (Y^j=i m j(l J '))/2 f° r i = n. Assume that is dominant, that is, 

mi(fi) > m 2 (fi) > ■ ■ > m n (pL) > 0. 

Then ^ G wt B{k9) if and only if 

i 

2k > m j(l J ') 
i=i 

for i = 1, . . . , n — 1 and 

1 " 

k - -^^rnjifj,) G Z> . 
j'=i 

This condition is equivalent to 

n 

2 A; -^m^/i) G 2Z> . 
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For general fi, fi is IF-conjugate to a dominant weight with the above con- 
dition if and only if fi satisfies 

n 

2k-^r\mj(n)\ G 2Z> . 
3=1 

We prove (hi). The coefficient of ai in fi is given by J2)=i m i(/ u )- Assume 
that fi is dominant, that is, 

mi(ii) > m 2 (lj) >•••> m n (ji) > 0. 

Then fi G wt B{k6) if and only if 

i 

3=1 

for i = 1, . . . , n. This condition is equivalent to 

n 
3=1 

For general fi, fi is IF-conjugate to a dominant weight with the above con- 
dition if and only if fi satisfies 

n 

k > J2\ m j(v)\- 

3=1 

□ 

Let fi G wtB(k9) \ wtB((k — 1)0). Now we investigate the behavior of 
[i + 6. Let go be of type A n . There are the following four cases: 

(a) mi(/i) > and m n+ i(fi) < 0, 

(b) > and m n+ i(fi) > 0, 

(c) mi(/i) < and m n+ i(fi) < 0, 

(d) m\([i) < and m n+ i(fi) > 0. 

Lemma 2.5. Let qq be of type A n and assume fiGwt B(k6)\wt B((k — 1)9). 
Then we have 

(i) /i + 9 G wt B((k + 1)6*) \ wt B(k9) if and only if fi satisfies (a). 

(ii) n + 9 G wtB(k9) \ wtB((k — 1)9) if and only if fi satisfies (b) or (c). 
(hi) fx + 9 G wt B((k - 1)9) \ wt B((k - 2)9) if and only if fi satisfies (d). 
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Proof. Since 9 = e\ — e n +i , we have mi (/i + 9) = mi (/jl) + 1, m n +i (/jL + 9) 
m n+ i(//) — 1 and mj-Qz + 0) = rrij(n) for + 
If (a) is satisfied, then 

XI m A^ + e ) = X] + 1 

jeJ(n+0) jeJ(ti) 

= k + l. 

This implies fi + 9 £ wt B((/c + 1)(9) \ wt B(k9) by Lemma [21] (i) . 
If (b) is satisfied, then 

mj(n + 6)= ^2 m i (^) + l-l 

= Yl m ^ 

= k. 

This implies \i + 9 G wt jB(A;0) \ wt B((fc - 1)0). 
If (c) is satisfied, then 

Y mj{n + 9) = Y 



This implies /i + fl 6 wt jB(A;0) \ wt J3((fc - 1)9). 
If (d) is satisfied, then 

Y rrijifj, + 9)= Y - 1 

= 

This implies /i + fle wtJ3((fc - 1)0) \wtB((ifc - 2)0). □ 

Similar results for type C n and B n are verified as follows. 

Lemma 2.6. Let go be of type C n and assume \i G wt B(k9)\wt B((k — 1)9). 
Then we have 

(i) fi + 9 G wtB((fc + 1)0) \wt B(k9) if and only if m x (ii) > 0. 

(ii) ^ + G wt B(k9) \ wt B((k - 1)9) if and only if mi(jti) = -1. 

(hi) [i + 9 £ wtB((k - 1)9) \wtB((k - 2)9) if and only i/mi(/i) < -2. 



11 



Proof. The assumption fi G wt B(k9) \ wt B((k — 1)9) implies |^| = 2k by 
Lemma 12.41 (ii). Since 9 = 2ei, we have 

n 

|// + 0| = |mi(/x) + 2| + ^ |mj-(/i)| 

i=2 

= |mi(/it) + 2| - |mi(^)| + |/i| 
= |mi(» +2| - + 2k. 

Then 

|/i + (9 1 = 2(k + 1) if and only if mi(» > 0, 

+ #| = 2k if and only if mi(ju) = —1, 
|/i + 6\ = 2(k - 1) if and only if mi(/i) < -2. 

This completes the proof. □ 

Lemma 2.7. Let qq be of type B n and assume [i G wt B(k9)\wt B((k — 1)9). 
Then we have 

(i) fj, + 9 e wtB((k + 1)9) \wt B(k9) if and only if m^jti) > 0. 

(ii) /U + G wt B((k - 1)9) \ wt B((k - 2)9) if and only if mi(^) < 0. 

Proof. By Lemma 12.41 (hi). |/i| = Since = e±, we have 

n 

\n + 0\ = \m 1 (jj) + l\ + ^2\m j (jj)\ 

i=2 

= |mi(/i) + 1| - + |^| 

= |mi(^) + 1| — + A;. 

Then 

|/i + #| = k + 1 if and only if mi(p) > 0, 
|/i + #| = k — 1 if and only if mi(fi) < 0. 

This completes the proof. □ 



3 The case of type A n 



We assume that g is the affine Lie algebra of type A$ in this section 
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3.1 The crystal structure of B(X) 



We recall the structure of the {7 9 (flo)-crystal B(X) following [KN| . We 
identify the set of dominant weights with the set of Young diagrams 
with depth at most n as follows. For the Young diagram corresponding 
to a partition (Ai, . . . , A n ), associate A = X^ =1 (A.j — Xi + i)wi € P + where 
A n+ i = 0. We regard the crystal B{w\) as the set consisting of letters 
1, . . . , n + 1 with the following crystal structure: 

wt(j) = ej, 

ei(i + 1) = i, ei(j) = for j ^ i + 1, 

fi(i)=i + l, fi(j) = for j ± i. 

Let A € Pq . As a set, B{X) is identified with the set of semistandard 
tableaux of shape A with entries 1, . . . ,n + 1. For b € B(X), Jw(6) denotes 
the Japanese reading word of b, that is, the word obtained by reading entries 
of b from the top to the bottom in each column, from the right-most column 
to the left. If Jw(6) = b% • • • fejv then we regard b as b% ® ■ ■ ■ (g) b]y, an element 
of B(vj\)® . Then Kashiwara operators act on b by the tensor product 
rule. More explicitly, one can calculate iib and fib as follows. Fix i € /. 
Eliminate every letter which is neither i nor i + 1 from Jw(6). If the resulting 
word has adjacent pairs i ■ (i + 1), cancel out them, and repeat the procedure 
until we obtain the word {i + l) r • i s for some r, s. Conclude that eft = if 
r = and fib = if s = 0. Otherwise, we determine bj and such that 

gj(6i (8) • • • (g> b N ) = &i ® • • • (g) (eibj) ■ ■ ■ (8) 6jv 

and 

/iOi ® • • • <g) = &l ® • • • ® (/■&£) (8) • • • (g> &jv 

as bj corresponds to the right-most i + 1 and bk the left-most i in the word. 
When we deal with a tensor product B(X) <8> -B(/u) for A, /x € P^, define 
Jw(&i (g) 62) = Jw(&i) Jw(&2) for b\ € -B(A) and 62 £ B(fi). Then one can 
calculate the actions of Kashiwara operators in the same way. 

3.2 Kirillov-Reshetikhin crystals for type A 

We recall the crystal structure of B 1 ' 1 following [S]. Since W 1 ' 1 is iso- 
morphic to V(lzui) as a [/q(go)-module, -B 1 '' is isomorphic to B(lwi) as a 
kg(flo)- cr ystal. For the description of the actions of eo and /o, we use the 
promotion operator a. The operator a is a bijection from i?*'' to B 1 ' 1 which 
satisfy 

aej = ej+icr 

and 
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for each j modulo n + 1. This map corresponds to the automorphism of the 
Dynkin diagram of type An which takes j to j + 1 modulo n + 1. Using cr, 
we obtain 

eo = cr _1 ei<7 

and 

We shall describe the action of a explicitly only for B 1,1 and B n ' 1 , and omit 
the general definition. See [Sj 3.3] for details. 

For b € B l '\ we denote the number of entries j appearing in the tableau 
b by Xj(b). The map which takes b € B 1 ' to (2Ej(6))j=i,...,n+l £ (^o)" - " 1 " 1 is 
injective. The action of the promotion operator is given by 

xi (o-(6)) = x„ + i(6) 

and 

Xj((7(6)) = Xj_i(6) 

for j = 2, . . . , n + 1. Hence the actions of Kashiwara operators are described 
as follows: 

Xj(eob) = Xj(b) - Sji + 5 jn+ i, 
Xj(fob) = Xj(b) + Sji - 5j n+ i, 
Xj(eib) = Xj(b) - Sj i+ i + Sji for i G I , 
x jifi b ) = x j{b) + Sj i+ i - Sji for i e I . 

Here we define b = if Xj(b) < for some j. Immediately we have 

e (b) = xi(b), 

<p (b) = x n+1 (b), 

£i{b) = x i+ i(b) for i € J , 

^i(6) = Xj(6) for iG4 

For j = 1, . . . , n + 1, we denote by Cj the semistandard tableau con- 
sisting of one column with depth n which has no entry j. Each column in 
a semistandard tableau of shape (l n ) is Cj for some j. These columns are 
arranged as, from left to right, some (maybe 0) C n +i's, some C n 's, . . . , and 
some Ci's. For b € B n ' 1 , we denote the number of columns Cj in b by Uj(b). 
The map which takes b G B n > 1 to (?/j(6))j=i,...,n,+i G (Z>o) n+1 is injective. 
The action of the promotion operator is given by 

yx(a(b)) = y n+ i(b) 

and 

yj{a{b)) = yj-i(b) 
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for j = 2, . . . ,n+ 1. Hence the actions of Kashiwara operators are described 
as follows: 

yj(e b) = yj(b) - 5 jn+1 + 5ji, 
Vj(fob) = yj(b) + Sj n+ i - Sj!, 
yj{hb) = yj{b) - Sji + S ji+1 for i G I , 
Vj(fib) = Vj(b) + Sji - S ji+1 for i G I . 

Here we define 6 = if 2/?(6) < for some j. Immediately we have 

£oO) = Vn+i(b), 
<Po{b) = 2/1(6), 
£i(b) = yi(b) for i G Iq, 
(Pi(b) = y i+ i(b) for i £ Iq. 

3.3 The crystal structure of ^ 

For a fixed nonnegative integer I, we set .B; = B 1 ' 1 <g) S ra ''. We shall de- 
scribe the decomposition of the tensor product B{lw\) ®B{lw n ). Let b\ be 
a semistandard tableau of shape (k) and 62 that of shape (fe n ), and assume 
xi(b\) = or 7/1(62) = 0. We define 61 • 62 as the semistandard tableau 
of shape (2k,k n ~ 1 ) such that Jw(6i • 62) = Jw(bi) Jw(&2). Define a map 
a: B(io7i) (8) B(Zro n ) -» 0j, =o 5(£:6>) by a(6i <g> 62) = 61 ■ 6 2 G B(A:0) where 
fc = Z— min{xi (61), 2/1(62)}, 61 is the semistandard tableau of shape (k) which 
is obtained by removing min{xi (61), 2/1(62)} l's from 61, and 62 is the semi- 
standard tableau of shape (k n ) obtained by removing min{xi (61), 2/1(62)} 
Ci's from 62. Then we have the following lemma. 

Lemma 3.1. The map a is an isomorphism of U q (Qo) -crystals between 
B(lvji) <g> B(lw n ) and (& l k=Q B(k6). 

Proof. It is obvious that a is bijective and preserves weights. Suppose 
a(6i <g> 6 2 ) = 61 • 6 2 G B{k0). Then we have Jw(6 x <g> 6 2 ) = Jw(6i) • • (2 • 
3---(n + l))'" fe -Jw(6 2 ). Since the element l<g>2(g>---<8>(n + l) is annihilated 
by all e~i and fi for i G Iq, a commutes with Kashiwara operators. □ 

We write 6 G B(k9) C B x for 6 G B u if a (6) G B{k&). Here B x is 
identified with B{lw\) <8> B{lw n ) as a set. 

For j = 1, . . . , n+1, we define an injective map 0j : -B/_i — ► Bi as follows. 
For 61 <g) 62 G i?/, set 9j(6i <8> 62) = 6' x <8> 6' 2 , where 6' x is the semistandard 
tableau of shape (I) which is obtained by adding an entry j to 61, and 6 2 is 
the semistandard tableau of shape (l n ) obtained by adding a column Cj to 
62. These maps preserve C/ g (cjo)- we ights by definition. 

Proposition 3.2. (i) For k = 0, . . . , I - I, Gi(B(k0)) C B{k0). 
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(ii) For i & Io, the map @i and the Kashiwara operator f, L commute with 
each other. 

(iii) Let b G Bi-i and assume fob ^ 0. Then 0i(/o6) = fo@i(b). 

(iv) Let b G -B/_i and assume fob = 0. Then ipo(@i(b)) = 1 and /oQi(6) £ 

c 5,. 

Proof. Let 6i ® 62 G -B;_i and suppose 61(61 ® 6 2 ) = &i ® 6 2 . We have 
Xi{b[) = x\(bi) + 1 and yi(b' 2 ) = 2/1(62) + 1 by the definition of Q±. This 
implies (i). 

Since Jw(6' 1 ® 6' 2 ) = Jw(&i) • 1 • 2 • • • (n + 1) • Jw(6 2 ), (ii) is immediate. 
We prove (iii). By the definition of ©1, we have 



ip (b[) = x n+1 (b[) = x„+i(6i) = tpoih) 



and 



£o(^ 2 ) = yn+i{b' 2 ) = y n +i{b 2 ) = e {b 2 ). 
There are the following two cases: 



h{bi ® b 2 ) 



(foh) ® b 2 if <po(bi) > £o(b 2 ), 
h ® (/062) if <Po(h) < e (b 2 ). 



First we assume / (&i ® b 2 ) = (foh) ® b 2 . Then f (b[ ® 6' 2 ) = (/ 6'i) ® 6 2 
since </?o(&'i) = Vo(^i) an d ^0(^2) = £ o(&2)- Recalling the action of /o, the 
tableau /061 (resp. fob'i) is obtained from 61 (resp. b[) by removing an entry 
n + 1 and adding an entry 1. We have 

ei(/o(&i®&2)) = ei((/ &i)®&2) 

= (/obi)'® &a 

where (/o6i)' is the tableau obtained from /q6i by adding an entry 1. Hence 
the assertion is true since (/o6i)' coincides with /o^: the semistandard 
tableau of shape (/) which is obtained from 61 by removing one entry n + 1 
and adding two l's. Next we assume /o(6i ® 62) = 61 ® (fob 2 ). Similarly, we 
have /o(6'i ® 6 2 ) = b[ ® (fob' 2 ). In this case, we have 

@i(/o(&i®&2)) = 0i(6i®(/o6 2 )) 
= b[ (fob2)' 

where (fob 2 )', unless /062 = 0, is obtained from 62 by removing one column 
C±, adding one C n +i, and adding one C\ in this order. It coincides with 
fob' 2 whenever 62 has at least one column C\. Thus (iii) is proved. 

To prove (iv), suppose 6 = 61 ® 62 G Bi-\ and fob = 0. We have 
^0(^2) = and </?o(bi) < £0(^2) by the tensor product rule. Then fo(b[ ® 
b' 2 ) = b'i ® {fob'2) and fob' 2 7^ since 6 2 has exactly one column C\. As fob'2 
has no more C u b[ ® (/ 6 2 ) G B(W) C B t and ff(b[ ® 6' 2 ) = 0. □ 
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By Proposition 13.21 the crystal graph of -B;_i can be naturally regarded 
as a full subgraph of that of Bi . 

Proposition 3.3. Let j = 2, . . . , n + 1. 

(i) For k = {),..., I -I, Q j {B{k9)) cB((k + l)9). 

(ii) Let i G I and b € Bi-\. If fib ^ 0, then Qj(fib) = fiQj(b). 

(hi) The map 0, and £/ie Kashiwara operator /o commute with each other. 

Proof. For b € we suppose 6 = &i <g> 62 and 6^(5) = ^ (g> 6 2 - Then (i) 

follows from = xi(bi) and yi(b' 2 ) = yi(b 2 ). 

Recalling <£i(&i) = £4(^2) = Uiih) etc., we have 

ipi(b[) = tpi(bi) + Sij for iel , 

Ei(b' 2 ) = Ei(b 2 ) + 8ij for iG J , 

e (b 2 ) = e (b 2 ) + 5 jn+ i. 

Then (ii) and the case /o 6 7^ of (hi) are obtained from the above formulas 
by arguments similar to that in the proof of Proposition 13.21 (hi). In the 

case fob = 0, we have /o(i>'i <8> b' 2 ) = b[ (g> (fob 2 ) = since (po(b 2 ) = yi(b 2 ) = 

yi(b 2 ) = Mh) = 0. " □ 

Hence the action of /o on the set Uj=2 ^ m ®i c ^ ^ s completely deter- 
mined if we know that on 

Remark 3.4. For Proposition l3.2l and l3.3l the similar statements hold when 
we replace fi by e« for j € I and <£>q by eo- We can prove them in a similar 
way. 

From now on, we study the action of /o on Bi \ Uj=2 Im@j. Let /i G 
Pq. In Subsection 12.31 we defined nij(fi) as the coefficient of €j in with 
Ysj=i m j{l J ) = 0- The number of entries j in a semistandard tableau of 
shape kO and weight ^ is equal to rrij(n) + A:. Put rrij(fi,k) = rrij(fi) + k. 
Then we can rewrite Lemma 12.41 (i) as follows. 

Lemma 3.5. Let k be a nonnegative integer. For /i € P$, /i € wt B(k9) \ 
wtB((k — 1)9) if and only j/X^eJOu) mj(n,k) = k\J(/j,)\ + k. 

Proposition 3.6. We have 

n+l 

[j @j(B((k - 1)6)) = {be B(k9) \wtbe wt B((k - 1)9)}. 
i=2 
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Proof. Proposition 13. 31 (i) implies that the right-hand side contains the left. 
Suppose b does not belong to the left-hand side and a(b) = b\ ■ 62 G B{k8). 
Put fi = wtb. Let J be the set of the letters appearing in b\. Then 62 has 
no column Cj if j G J. This means the number of entries j in 62 is equal to 
if j G J. Therefore J(/i) = J and Sjej m j{^i = ^1^1 + We obtain 
/i G wtB(k6) \wtB((k - 1)8) by Lemma [3J3 □ 

Although the following fact seems to be known, we give a proof. 

Lemma 3.7. Let k be a nonnegative integer. The multiplicity of every 
element of wt B(kO) \ wt B{{k — 1)8) in B(k8) is one. 

Proof. Suppose b = b\ ■ 62 G B(k9) where b\ G B{kw\) and 62 £ B(kw n ), 
and /i = wtfe G wt B{k8) \ wt B((k — 1)9). By Lemma 13.51 the number of 
boxes of b filled with elements of J{p) is equal to k\J(/j,) \ + /c. Therefore 61 
should have only elements of J(/i) with its entries and the number of entries 
j in 62 should be equal to k for j G When the weight of b is given, the 

numbering of b is uniquely determined by that of b\. Hence b is uniquely 
determined by its weight. □ 

The following proposition immediately follows from Proposition 13.61 and 
Lemma 13.71 

Proposition 3.8. The restriction wt lB i \|j" +1 im0 * s injective. 

Let b G B(k8) C B\ and b £ (J"=2 Im ®j- B Y LemmaESl exactly one of 
the following occurs: 

• wt b + 9 G wt B((/c + 1)6») \ wt B(k9). 

• wt b + 6> G wt B(k9) \wt B((k - 1)9). 

• wt b + (9 G wt B((fc - 1)6») \ wt 5((fc - 2)0). 

Theorem 3.9. Let b G B(k9) C -B; and assume b {J]=2^ m ®j- 

(i) We have fob = if and only if k = I and wtb + 8 ^ wt B(19). 

(ii) Ifwtb + 9ewtB((k + l)9)\wtB(k9), then fob e B((k + 1)8) C B h 

(iii) If wtb + 9 e wt B(k9) \ wt B((k - 1)9), then fob £ B(k9) c B t . 

(iv) Ifwtb+8 G wtB((A;-l)0)\wt.B((fc-2)0), tfien fob G B((k-1)9) C Bj. 
Moreover, the element fob is uniquely determined by its weight in each case. 
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Proof. We prove (i). Since ao + # = in the weight lattice P c \, fo raises 
Cg(0o)-weights by 9. Hence the sufficiency is obvious. Suppose b = b\® 62. 
If fob = 0, we have (^0(62) = and y?o(6i) < £0(62) by the tensor product 
rule. Since 2/1(62) = 970(62) = 0, we have k = I. The number of entries 1 in 
b is 

xi (61) + (I- 2/1(62)) = l+x 1 (h) 
> I 

and the number of entries n + 1 is 

x n+1 (bi) + y„+i(6 2 )) = I + (y?o(6i) - £0(62)) 

< i. 

Hence we have mi(wtfr) > and m n +i(wt6) < 0. By Lemma 12.51 (i), we 
obtain wt 6 + 9 £ wt B(W). 

By (i), wt6 + 9 G wt B(19) implies / 6 / 0. Then we see f b e B t \ 
Uj=2 ®? Proposition 13.31 (hi) and Remark 13.41 By Proposition 13.81 
fob is uniquely determined by its weight wt b + 9. This proves the remaining 
assertions. □ 

4 The case of 

Assume that q is of type Cn^ in this section. The crystal structure of 
B\ = B 1 ' 21 is given in [KKMJ. We recall explicit formulas on the actions of 
Kashiwara operators in [O]. As sets, 

n 

B(k9) = {(x 1 ,...,x n ,x n ,...,x 1 ) G (Z> ) 2n I J2(xj +xj) = 2k} 

j=l 

and 

1 

B l= \J B(k9). 

k=0 

For 6 = (a?i, . . . , xi) G Bi, the C/ g (go)- w eight of 6 and the actions of Kashi- 
wara operators are given as follows: 

n 

wt 6 = y~](xj — Xj)ej, 
3=1 
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e b = < 

e n b 
fob = 

fib 

fnb 



(xi — 2, x 2 , . . . ,x 2 ,Xi) ifxi>xi + 2, 

(xi - 1, x 2 , . . . , x 2 , X\ + 1) if X\ = X\ + 1, 
i (xi,x 2 , . . . ,x 2 ,xi + 2) ifxi<xi, 

\(xi,...,Xi + l, x i+ i - 1, . . . , xi) if > Xj+i, 
I (xi, . . . , x i+ i + l,x i -l,...,x 1 ) if x i+ i < x i+ i, 
(x±, . . . , x n + 1, x n — 1, ... , Xl), 

(xi + 2, X2, . . . ,x 2 ,xi) if Xi > Xi, 

(xi + 1, x 2 , • • • , x 2 , x\ - 1) if Xi = xi - 1, 
k (xi,x 2 , • • • ,x 2 ,xi -2) ifxi<Xi-2, 

f (xi, . . . , Xi - 1, Xj+i + 1, . . . , xi) if Xj+i > 
[(xi, . . . , Xj+i - 1, Xi + 1, . . . , xi) if Xj+i < x i+ i, 

(xi , . . . , X n 1 , X n + 1, . . . , Xl) . 



In each case, if the right-hand side does not belong to the set Bi, regard it 
as zero. It is obvious that the crystal graph of is a full subgraph of 
that of Bi from the above formulas. For b G B(kd) C Bi, we have 



£o(b) 
<Po(b) 

Si{b) 

£n(b) 



(I — k) + max(0, x\ — x±), 
(I — k) + max(0, x\ — x±), 
Xi + max(0, x i+ i - x i+1 ), 
Xi + max(0, x i+ i - Xj+i), 



X n . 



For j 



,n, we define a map <frj : — > i?; by 

$j(xi, . . . ,Xl) = (. . . ,Xj + 1, . . . ,Xj + 1, . . . ). 

Proposition 4.1. Zei j = 1, . . . , n. 

(i) For jfe = 0,...,Z-l, <5>j{B{k6)) c £((£; + 1)0). 

(ii) Ze£ i & Iq and b G ^ 0, tfien = /*$#)■ 

(iii) TTie map 3>j and i/ie Kashiwara operator fo commute with each other. 

Proof. The assertion of (i) is obvious from the definition of 

Suppose 6 = (xi, . . . ,xi) and $_,-(&) = (yi, • • • ,yi). Then y—y, = Xj-Xj 
for i = 1, . . . , n. Hence (ii) and the case fob ^ of (iii) are immediate from 
the formulas on the actions of Kashiwara operators. If fob = 0, then b G 
B((l - 1)6) C Bi-i and xi > x\ by the formula on <p - Hence <F/(6) G B(Z0) 
and /o*j(6) = 0. □ 
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Proposition 4.2. We have 

n 

(J $j(B((k - 1)6)) = {b£ B(kO) | wt b G wt B((k - 1)0)}. 

3=1 

Proof. Let b = (x 1: . . . , xi) G B(k6). By Lemma (ii) , wt6 G wt B(k9) \ 
wt .B((A; — 1)0) if and only if = or Xj = for each j = 1, . . . ,n. This 
condition is equivalent to that b does not belong to the left-hand side. □ 

Lemma 4.3. Let k be a nonnegative integer. The multiplicity of every 
element of wt B(kO) \wt B{{k — 1)9) in B(kO) is one. 

Proof. Let b = ... ,xi) G B{k6) and \i = wt b G wt B(fc0) \ wt - 
1)9). Set 

J + = {j | rrij(fi) > 0}, 
J_ = {j | mj -( M ) < 0}. 

Then we have 

= \™>j(fJ-) for i 6 J +i 
Xj '"\0 fori^J+, 

_ _ \-mj(n) for j G J_, 
Xj ~ [O for j £ J_ 

by Proposition 14.21 This means that b is uniquely determined by its weight. 

□ 

Theorem 4.4. Let b G B(k9) C B t and assume b £ |J^ =1 Im ^ . 

(i) We have fob = if and only if k = I and wt b + 9 ^ wt B(19). 

(ii) Ifwtb + 9ewtB((k + l)9)\wtB(k6), then fob £ B((k + 1)6) C B t . 

(iii) Ifwtb + 6 G wt B (k9) \ wt B ((k - 1)9), then fob G fl(fc0) C 5 4 . 

(iv) Ifwtb+6 G wtJ3((Jfe-l)6»)\wtS((Jfe-2)0), then fob G B((k-1)6) C S z . 

Moreover, the element fob is uniquely determined by its weight in each case. 

Proof. Suppose b = (x%,...,xi). Then mi(wtfo) = x% — x\. Hence the 
assertions are immediate from the formula on the action of fo, Lemma 12.61 
and Lemma \+3i □ 
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5 The case of 

Assume that g is of type D^L in this section. Thus go is of type B n . 

1 17 I 21 

The crystal structure of -B; = B ' is given in (KMN) . Explicit formulas 
are available in [O] and we follow it. As sets, 

B[kd) = {(a?i, . . . , x„, xq, x n , . . . , x~i) G (Z> ) 2n+1 | 

?! 

Xq = or 1, + Xj) + Xo = k} 

3=1 



1 



and 

Bt = [J £?(A;0). 

fc=0 

For 6 = (xi, . . . , xi) G i?/, the [/,j(go)-weight of 6 and the actions of Kashi- 
wara operators are given as follows: 

n 

wt b = y"](xj — Xj)ej, 



e 6 = 
ej6 = 
e n 6 = 





- 1,X 2 , . . . ,X 2 ,Xl) 


if x\ > xi, 








x 2 , ■ ■ ■ ,x 2 ,xi + 1) 


if xi < xi, 








■ • • ; Xj + 1, Xj+l 


l,...,xi) if 


Xi+1 


> x i+ i 


(>1, 


• • • ; Xj+l + 1, Xj 


l,...,xi) if 


Xj+l 


< Xj+l 


(xi, 


• • • ; Xjj, Xq + 1, X n 


- l,...,xi) 


if x 


= 0, 




. . . ,x n + l,x - 1 


Xni • • • ; Xi) 


if x 


= 1, 



~ j (xi + l,x 2 , . . . ,X 2 ,Xl) ifxi>xi, 
joo = < 

I (xi,X2, . . . ,X 2 ,Xl — 1) if Xi < Xi, 

j. b _ J ( Xl > • • • ' x i ~ 1 ' Xi + 1 + 1) ■ ■ ■ , »i) if Zi+i > Xj+i, 
|(xi, . . . ,Xj+i - l,Xj + 1, . . . ,xi) if Xj+i < Xj+i, 

j b _ \{X1, ■ ■ ■ ,X n - l,XQ + l,X n , . . . ,Xi) if Xq = 0, 

|(xi, . . . ,x n ,x - l,x n + 1, . . . ,xi) ifx = l. 

In each case, if the right-hand side does not belong to Bi, regard it as zero. 
The crystal graph of 5/_i is a full subgraph of that of B\. For b G B(k9) C 
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Bi, we have 

£ o(b) = (I — k) + 2 max(0, x\ — xi), 
(po(b) = (I — k) + 2 max(0, x\ — xi), 
Ei(b) = Xi + max(0, x i+ i - x i+1 ), 
(Pi(b) = Xi + max(0, x i+1 - x i+1 ), 
e n {b) = 2x n + x , 
<p n (b) = 2x n + x . 

We define maps * j : Bi_ 2 — > Bi for j = 1, . . . , n — 1 and ^ n : B\_\ — > ^ 

by 

. . . ,Xi) = (. . . ,Xj + 1, . . . ,Xj + 1, . . . ) for j = 1, . . . ,n - 1, 
j (xi,...,x n ,x + l,x re ,...,xi) if x = 0, 

*n(Zl,...,Xl) = <! 1 - ■ i - ^ -f 1 

[(Xi, . . . ,x n + l,x - l,x n + 1, . . . ,Xi) 11 x = 1. 

Proposition 5.1. (i) Leij = l,...,n-l. ThenVj(B(k0)) C B{{k+2)ff) 
fork = 0,...,l-2. 

(ii) For A; = 0, . . . , I - \, V n (B(kO)) C B((k + 1)0). 

(iii) Xei j = 1, ... , n — 1 (resp. j = n) and i G Jo- If we take b € S;-2 
(resp. 6 e with fib ^ 0, then Vj(fib) = /^(6). 

(iv) For j = 1, . . . , n, the map Vl/j and i/ie Kashiwara operator commute 
with each other. 

Proof. The assertions of (i) and (ii) are obvious. 

The assertions of (iii) and (iv) are immediate except for the commuta- 
tivity of ^ n and f n . We show that * n (/ n 6) = fn$n(b) when f n b ^ 0. Let 
b = (x±, . . . , Xi). First we assume xo = 0. Then 

^n{fnb) = y n (xi, . . . ,X n - 1,X + l,X n ,. . . ,Xi) 

— (xi, . . . , X ra , Xq, X n + 1, . . . , Xl). 

On the other hand, 

fn^n{b) = /„(xi,...,X n ,X + l,X„,...,Xi) 
— (xi , . . . , X n , Xo , x n + 1, . . . , Xl) . 

Hence the assertion is true. Next assume xo = 1. Then we obtain 

^n{fnb) = ^„(xi, . . . ,X n ,X - 1,X„ + 1, . . . ,Xi) 

— (xi, . . . , X ra , XQj X n + 1, . . . , Xl) 
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and 

fn®n(b) = f n {xi, ■ ■ ■ , X n + 1, X - 1, X n + 1, . . . , X\) 
— fal ; • • • ; %n ; ^0) -^ra "I - lj • • • > %\ ) • 

□ 

Proposition 5.2. We have 

'n-l \ 
(J 2)0)) J U* n (S((fc-l)e)) 

= {6 G B(]fe0) | wt6 G wt J3((fc - 1)0)}. 

Proof. Let b = {x\,..., x\) G B(k9). By Lemma El (iii), wt6 G wt B(k6)\ 
wtB((k — 1)6) if and only if xq = and (xj = or xj = 0) for each 
j = 1, . . . ,n. This condition is equivalent to that b does not belong to the 
left-hand side. □ 

Lemma 5.3. Let k be a nonnegative integer. The multiplicity of every 
element of wt B{kQ) \wt B((k — 1)6) in B(k6) is one. 

Proof. Let b = (xi, ... ,xi) G B(kd) and fj, = wt b G wt B{k6) \ wt B((k - 
1)6). If we set 

J+ = {j I mj(fi) > 0}, 
J- = {j I rrij(fi) < 0}, 

then 

_ \™>j(ji) forjGJ+, 
Xj ~{0 forj^J + , 

- _ f- m j(A> for 3 G J -> 
Xj ~\o for i^J_, 

x = 0. 

Hence b is uniquely determined by its weight. □ 
Theorem 5.4. Let b G B(k0) C -B; and assume b U™ =1 Im . 

(i) We have fob = if and only if k = I and wt b + ^ wt B(19). 

(ii) Ifwtb + 6 G wtB((& + l)0)\wt.B(A;0) ; i/ien /„& G 5((fc + 1)0) C Bj. 

(iii) Ifwtb+6 G wt-B((fe-l)0)\wtB((jfe-2)0), then fob G B((k-1)9) c ^. 

Moreover, the element fob is uniquely determined by its weight in each case. 

Proof. The assertions are immediate from the formula on the action of fo, 
Lemma 12.71 and Lemma 15.31 □ 
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